package demo.practice.leetcode_eveyday;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class P118 {
        /*[
         [1],
        [1,1],
       [1,2,1],     li[1]= ll[0]+ll[1]
      [1,3,3,1],     li[1]= ll[0]+ll[1]      li[2]= ll[1]+ll[2]
     [1,4,6,4,1]
     ]*/

    public static void main(String[] args) {
        P118 p118= new P118();
        p118.generate(4);
    }
    public List<List<Integer>> generate(int numRows) {
        //
        List<List<Integer>> li= new ArrayList<>();
        for(int i=1;i<=numRows;i++){
            li.add(getList(i));
        }
        return li;
    }


    public List<Integer> getList(int row){
        List<Integer> li= new ArrayList<>();

        if(row==1)
            li.add(1);
        else if(row==2){
            li.add(1);
            li.add(1);
        }else{
            li.add(1);
            List<Integer> last=getList(row-1);
            for(int i=1;i<row-1;i++){
                li.add(last.get(i-1)+last.get(i));
            }
            li.add(1);
        }
        return li;
    }

}
